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Abstract. The paper is devoted to the problem of finding explicit combinatorial formu- 
lae for the Pontryagin classes. We discuss two formulae, the classical Gabrielov-Gelfand- 
Losik formula based on investigation of configuration spaces and the local combinatorial 

", formula obtained by the author in 2004. The latter formula is based on the notion of a 

universal local formula introduced by the author and on the usage of bistellar moves. We 

, give a brief sketch for the first formula and a rather detailed exposition for the second 

one. For the second formula, we also succeed to simplify it by providing a new simpler 
algorithm for decomposing a cycle in the graph of bistellar moves of two-dimensional 

' combinatorial spheres into a linear combination of elementary cycles. 
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1. Introduction 



The problem of finding combinatorial formulae for the Pontryagin classes of triangu- 
lated manifolds goes back to a remarkable work [1] by A. M. Gabrielov, I. M. Gelfand, and 
M. V. Losik, where they constructed the first explicit combinatorial formula for the first 
rational Pontryagin class. Later different combinatorial formulae were obtained in [2] [8]. 
Let us also mention that N. Levitt and C. Rourke |9J proved the existence of local combi- 
natorial formulae for all polynomials in rational Pontryagin classes without constructing 
explicit formulae. The simplest of all known combinatorial formulae for the first rational 
Pontryagin class was obtained by the author in 2004 [7\. The survey [10] is devoted to 
CO ! the comparison of different combinatorial formulae for the Pontryagin classes. 

Before passing to a detailed discussion of combinatorial formulae for the Pontryagin 
classes we shall briefly discuss a simpler problem of combinatorial computation of the 
Stiefel-Whitney classes. The following assertion was conjectured by E. Stiefel [11] and 

Q\ '. was proved by H. Whitney [T2] . 
O ■ 

Theorem 1.1. Suppose K is a closed n- dimensional combinatorial manifold, and K is 
its first barycentric subdivision. Denote by Wk the sum modulo 2 of all k- dimensional 
simplices of K' . Then the simplicial chain Wk is a cycle with coefficients in Z2 and 
represents the Poincare dual of the Stiefel-Whitney class w n -k{K). 

H. Whitney had not published a detailed proof of this theorem. An accurate proof 
of it was proved only in 1972 by S. Halperin and D. Toledo [13J. Their proof as well as 
the original proof by H. Whitney is based on an explicit construction of tangent vector 
fields Fi, . . . , F n on K such that the fields Fx, . . . ,F p are linearly independent off the 
(n — p)-skeleton of K' and the index of the vector field F p modulo Fx, ... , at the 
barycentre of each (n — p) -dimensional simplex of K' is equal to ±1. Another proof of 
Thorem [1 . 1 1 based on quite different ideas was obtained by J. Cheeger [H]. 

In this paper we consider two combinatorial formulae for the first rational Pontryagin 
class, the classical Gabrielov-Gelfand-Losik formula [1] and the formula obtained by the 
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author in [7|. Indeed, these two formulae are at the moment the only known formulae 
for the Pontryagin classes that can be used for real computation. All known formulae 
for higher Pontryagin classes (see [3], [S],[B], [SJ) cannot be used for real computation. 
The formula due to A. M. Gabrielov jlj can be applied to a very small class of triangu- 
lations of manifolds only. The formula due to I. M. Gelfand and R. MacPherson is not 
purely combinatorial [5], since it computes the Pontryagin classes of a manifold from a 
given triangulation with a given smoothing rather than from a given triangulation only. 
Though the formula due to the author [8] is purely combinatorial, it is extremely com- 
plicated, hence, it cannot be used for real computation even in simplest cases. We shall 
mention apart an analitic approach developing the results of Atiyah-Patodi-Singer [T5] 
which allowed J. Cheeger [B] to obtain formulae for the Pontryagin classes of triangulated 
manifolds in terms of the spectra of the Laplace operators in spaces of Z^-forms on in- 
complete Riemannain manifolds with locally flat metrics. These formulae can be applied 
to any combinatorial manifold. Nevertheless, the spectra of the Laplace operators also 
lack an explicit combinatorial description. Hence Cheeger's formulae should be regarded 
as important relations between topological and analitic objects rather than as formulae 
for combinatorial computation of the Pontryagin classes. 

Let us now describe main ideas of the Gabrielov-Gelfand-Losik formula [T] and the 
author's formula [7]. For the Gabrielov-Gelfand-Losik formula there are two almost 
equivalent approaches. The original approach in pQ is based on endowing of a triangulated 
manifold with locally flat connections. Another approach due to R. MacPherson [3] is 
based on the construction of homology Gaussian mapping for a combinatorial manifold. 
We shall describe the ideas of MacPherson's approach, since it is more geometrical. 

First suppose that M m C M. N is an oriented smooth closed manifold embedded into a 
Euclidean space of large dimension. Consider the Gaussian mapping g : M — > G m (M. N ) 
taking every point x G M to the linear subspace of M. N parallel to the tangent space 
to M at x. Here G m (R N ) is the Grassmannian manifolds of m-dimensional subspaces 
of R N . For any homogeneous polynomial F G R[pi, p%, ■ ■ ■ ,P[ m /2]] °f degree n = 4k, 
there is a unique 0(iV)-invariant interior n-form Pp on G m (M. N ) representing the class 

>2V/2](t)) in the de Rham cohomology, where 7 is the 
tautological vector bundle over G m {R N ). (Here and always in the sequel under a homo- 
geneous polynomial of degree n in Pontryagin classes we mean a polynomial all whose 
monomials have degree n, where the degree of every variable pi is supposed to be 4z.) 
Then the form g*Pp represents the class F(p(M)) in the de Rham cohomology. 

Obviously, for combinatorial manifolds, there is no hope to construct a natural contin- 
uous mapping to G m (R N ). Indeed, if such mapping had existed, we could have defined 
integral Pontryagin classes of a combinatorial manifold to be the pullbacks of the Pon- 
tryagin classes of the tautological bundle 7. This is certainly impossible, since integral 
Pontryagin classes are not invariant under piecewise linear homeomorphisms. However, 
for combinatorial manifolds, it is possible to construct a homology Gaussian mapping up 
to dimension 4, which yields the required combinatorial formula. It is interesting that 
the formula obtained is essentially non-local. The reason is that the definition of the 
homology Gaussian mapping is non-local, since it depends on the preliminarily chosen 
additional combinatorial structure on the combinatorial manifold. A local formula is ob- 
tained by certain special averaging of this additional structure, which makes the formula 
much more complicated (see [2J, [3]). Notice that the Gabrielov-Gelfand-Losik formula 
cannot be applied for an arbitrary combinatorial manifold. It can be applied only for a 
smaller class of so-called Brouwer manifolds (for definition, see section [2j). 
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The author's formula [7J is based on different ideas. Notice that in smooth case the 
form g*Pp gives a local formula for the polynomial F in Pontryagin classes. This means 
that the form g*Pp at every point depends on the metrics on M in the neighbourhood 
of this point only. Hence it seems natural to hope that a cycle representing the Poincare 
dual of a given polynomial in Pontryagin classes can be given by a universal local formula 

uGK, codim a=n 

where / is a chosen rational- valued function on the set of isomorphism classes of oriented 
(n — l)-dimensional combinatorial spheres independent of the combinatorial manifold K. 
In [7j, the author suggested the following approach to constructing an explicit combina- 
torial formula for the first Pontryagin class. For n = 4, it is possible to use the theory of 
bistellar moves to describe explicitly all functions / such that the chain f$(K) is a cycle 
for every combinatorial manifold K. Any such function / gives a formula for the first Pon- 
tryagin class multiplied by some rational number. The obtained explicit combinatorial 
formula is automatically local and can be applied to any combinatorial manifold. 

This paper is organized in the following way. Section [2] contains main definitions 
and notation and necessary background information on triangulated manifolds. In sec- 
tion [3] we discuss configuration spaces, which form the most important ingredient of 
the Gabrielov-Gelfand-Losik formula, and give a very brief sketch of this formula. Sec- 
tions HH6] are devoted to the author's formula obtained in [7j. In section 0J we construct 
a differential graded algebra of oriented combinatorial spheres, introduce the notion 
of a universal local formula, and formulate theorems of uniqueness and existence of local 
formulae for polynomials in rational Pontryagin classes. In section we give necessary 
information on bistellar moves and construct a graph T n whose vertices are isomorphism 
classes of oriented n-dimensional combinatorial spheres and whose edges are equivalence 
classes of bistellar moves. We also give a new simpler algorithm for decomposing a cycle 
of the graph T2 into a linear combination of elementary cycles (Proposition 15.21) . This 
algorithm essentially simplifies the explicit combinatorial formula for the first Pontryagin 
class obtained in [7J . The construction of this explicit formula is given in section 

2. Triangulated manifolds 

This section contains a survey of necessary definitions and results on simplicial com- 
plexes and triangulated manifolds. 

An abstract simplicial complex on a vertex set V is a non-empty set K of subsets of V 
such that t G K whenever a G K and r C cr. In particular, the empty set always 
belongs to K. Elements of K are called simplices of K. The dimension of a simplex 
a G K is, by definition, the cardinality of the set a minus 1. We shall always assume 
that the set V is finite and all one-element subsets of V belong to K. A subcomplex 
of K is a subset L C K that is a simplicial complex on some vertex set W C V . A full 
subcomplex of K spanned by a subset W C V is a subcomplex consisting of all simplices 

G K such that a C W. An isomorphism of simplicial complexes K% and K 2 on vertex 
sets V\ and V 2 respectively is a bijection / : V\ — > V 2 such that /(cr) G K 2 if and only 
if a G K\. Isomorphism of simplicial complexes is denoted by the symbol =. A join 
of simplicial complexes K\ and K 2 on vertex sets V\ and V 2 respectively is a simplicial 
complex K 1 * K 2 on the vertex set V\ U V 2 consisting of all simplices o\ U a 2 such that 

01 G K\ and o 2 G K 2 . The cone over a simplicial complex K is the simplicial complex 
cone K — pt * K, where pt is a one-point simplicial complex. The star of a simplex a G K 
is the subcomplex star a C K consisting of all simplices r such that o~ U r G K. The link 
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of a simplex a G K is the subcomplex linker C K consisting of all simplices r such that 
(jUr 6 K and o n r = 0. Obviously, star a = o * link a, where the simplicial complex 
consisting of the simplex a and all its faces is also denoted by a. The set of vertices of a 
simplicial complex K will be denoted by V(K) and will be identified with the set of all 
zero-dimensional simplices of K. 

Let us embed the set V(K) as an aflinely independent subset into some space WL N . 
To each abstract simplex a G K we assign the convex simplex of dimension dim a with 
vertices at the corresponding points of M. N . The union of all such simplices is a polyhedron 
called a geometric realisation of K and denoted by \K\. A geometric realisation does not 
depend on the number N and the embedding V(K) '—t W N up to a piecewise linear 
homeomorphism. 

A simplicial complex K is called a simplicial manifold if \K\ is a topological manifold. 
(Under a manifold we always mean a closed manifold, that is, a compact manifold with- 
out boundary.) A simplicial complex is called an n-dimensional combinatorial sphere 
if its geometric realisation is piecewise linearly homeomorphic to the boundary of an 
(n + l)-dimensional simplex. A simplicial complex is called an n-dimensional combina- 
torial manifold if the link of every its vertex is an (n — l)-dimensional combinatorial 
sphere. 

It is well known that the link of every simplex of a combinatorial sphere is a combinato- 
rial sphere itself, (see, for example, [16J). Hence any combinatorial sphere is a combinato- 
rial manifold and the link of every simplex of a combinatorial manifold is a combinatorial 
sphere. Any combinatorial manifold is a simplicial manifold. The inverse assertion is 
true for n < 4 and false for n > 5. The simplest example of a non-combinatorial trian- 
gulation of a 5-dimensional sphere is a double suspension over an arbitrary triangulation 
of a three-dimensional homology sphere. 

A flattening of a simplicial manifold K at its simplex a of codimension k is an embed- 
ding (p : | cone linker | M. k such that ip takes the cone vertex to the origin and is linear 
on every simplex of cone link ex. A simplicial manifold is called a Brouwer manifold if it 
admits such embedding for every its non-empty simplex a. Any Brouwer manifold is a 
combinatorial manifold. The inverse assertion is true for n < 3 and false for n > 4, since, 
for every n > 4, there is an (n — l)-dimensional combinatorial sphere L such that the 
complex cone L cannot be embedded into ¥L n so that the restriction of the embedding to 
each simplex is linear. However, J. G. C. Whitehead [17] proved that any combinatorial 
manifold has a stellar subdivision that is a Brouwer manifold. 

For simplicity we shall always work with oriented maifolds. All results can be easily 
extended to the case of non-orientable manifolds by replacing usual simplicial chains 
with so-called co-oriented simplicial chains (see [TJ). Unless otherwise is stated, under 
an isomorphism of oriented combinatorial manifolds we shall alway mean an orientation 
preserving isomorphism and we shall always use the symbol = for orientation preserving 
isomorphisms only. For any oriented combinatorial manifold K we denote by —K the 
combinatorial manifold K with the orientation reversed. 



3. Configuration spaces and the Gabrielov-Gelfand-Losik formula 

The main ingredient of the Gabrielov-Gelfand-Losik formula is so-called configuration 
spaces. 

Let L be an (n — l)-dimensional combinatorial sphere. By H(L) we denote the space of 
all embeddings i : | coneL| <—* M. n such that i takes the cone vertex to the origin and the 
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restriction of i to every simplex of coneL is linear. Suppose that the space H(L) is non- 
empty. The group GL n (R) acts naturally on S(L). The orbit space £(L) = E(L)/GL n (M) 
is called the configuration space of the combinatorial sphere L. 

It is easy to prove that the space S(L) is contractible if dimL = 1. It is also known 
that the space S(L) is arcwise connected [18] and simply connected [19] if dimL = 2. 
Almost nothing is known about the spaces S(L) for dimL > 3. In particular, it is not 
known, whether the space S(L) is always connected if dimL = 3. 

The space E(L) has natural stratification by degeneracies of the configuration 

S (L) C E X (L) c ... C E(L). 

The space E (L) consists of all orbits of embeddings i G S(L) such that the vectors 
l(v), v G V(L), are in general position. The space £i(L) consists of all orbits of embed- 
dings l G S(L) such that the set of vectors i(v), v G V(L), contains not more than one 
subset of n linearly dependent vectors. 

Suppose that i G H(L) and p is a simplex of L such that codim p = k. We denote 
by W p C M n the (n — /c)-dimensional vector subspace spanned by vectors l(v), where v 
runs over all vertices of the simplex p. We choose an isomorphism a : M. n /W p — > M fc and 
consider the composite mapping 

6 p : | cone link p| C | coneL| ^ R n -> M n /W p A 

Obviously, t p G H(linkp). Besides, the GL fc (M)-orbit of the embedding i p is independent 
on the choice of a. Hence we obtain a well-defined mapping <pi jP : S(L) — > S(linkp). 
We shall need the following particular case of this construction. Suppose K is a Brouwer 
manifold and a and r are simplices of K of codimensions 4 and 3 respectively such that 
a C r; then the mapping 

<Att = ^lmwvx : £ (link a) -> S(Hnkr) 

is well defined. 

To apply the Gabrielov-Gelfand-Losik formula to a Brouwer manifold K we should 
endow this manifold with a certain additional combinatorial structure B called a hy- 
persimplicial system. There is an easy combinatorial construction that, for a given hy- 
persimplicial system, produces the following cohomology classes of configuration spaces. 
This construction produces, for every codimension 4 simplex a G K , a zero- dimensional 
cohomology class Q a G L r0 (S (link a); Q) and, for every codimensional 3 simplex t E K, 
a one-dimensional cohomology class 9 T G Lf 1 (Si(linkr), So (link r); Q). We omit the def- 
inition of a hypersimplicial system and a construction of the cohomology classes d a and 
9 T . 

The cycle T representing the Poincare dual of the first rational Pontryagin class of an 
oriented Brouwer manifold K can now be computed in the following way. 

1. Endow the manifold K with a hypersimplicial system. From this hypersimplicial 
system, compute the cohomology classes 9 a and 6 T . 

2. For every codimension 4 simplex a G K, choose a configuration y a G S (linker); for 
any codimension 3 simplex r G K, choose a configuration y T G So (link r); for every sim- 
plices a C r of codimensions 4 and 3 respectively choose a curve y^,- : [0, 1] — > Si (link r) 
such that y aT (0) = Vt and y aT {l) = (f aT {y a ). 

3. Now the required cycle T is given by 

<t£K, codim ct=4 \ tD<t, codim r=3 / 
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This formula is not local. The coefficient of a simplex in the cycle obtained depends 
not only on the combinatorial structure of the link of this simplex but also on the choice 
of several additional structures, namely, the hypersimplicial system, the points y a and y T , 
and the curves y ar . In [2J, a local formula is obtained by a certain averaging procedure 
over different choices of these additional structures. However, this procedure makes the 
formula much more complicated. 

4. Algebra % and local formulae 

For each n > 1, denote by T n the Abelian group presented by generators (L), where L 
runs over all oriented (n— l)-dimensional combinatorial spheres, and relations (Li) = (L2) 
whenever L\ = L 2 and (— L) = —(L). Obviously, the group T\ is a cyclic group of or- 
der 2, the group Ti is a direct sum of countably many cyclic subgroups of order 2, and 
the group T n is a direct sum of countably many cyclic subgroups of order 2 and countably 
many infinite cyclic subgroups for n > 3. The summands Z 2 correspond to isomorphism 
classes of combinatorial spheres that possess orientation reversing automorphisms; the 
summands Z correspond to isomorphism classes of combinatorial spheres that do not 
possess orientation reversing automorphisms. (More precisely, the summands Z corre- 
spond to pairs of such isomorphism classes differing by the orientation.) We put, Tq = Z. 

Define a grading decreasing differential d : T n — > 7^_i by 

d(L) = < linkv >' 

v€V(L) 

where the links of vertices are endowed with the induced orientations. The differential 
d : Ti — ► T is defined to be the zero homomorphism. It is easy to check that d 2 = 0. 
The direct sum 

00 

n=0 

is a super commutative associative differential graded algebra (with the differential de- 
creasing the grading) with respect to the multiplication given by 

(Li)(L 2 > = (Li*L 2 ). 

It can be checked immediately that the Leibniz formula 

d{\fi) = {d\)fji + (-l)'Afyx 

holds, where A 6 7j and // 6 T m . 

Let A be a commutative ring with unit. We put 

T"(A) = Hom(T„,A). 

Then 

T*(A) = 0T n (A) 

n=0 

is a supercocommutative coassociative differential graded coalgebra with the differential 
increasing the grading. The differential is given by 

(*/)«£» = (-!)" E /« link ^»' 



where / e T n (A). 



Suppose that / G T n (A) and K is an oriented m-dimensional combinatorial manifold. 
We define a simplicial chain f$(K) G C m ^ n (K; A) by 

(4.i) /,(#)= Yl /(o^k 

a€:K, dim tr=m— n 

Here every simplex er is endowed with an arbitrary orientation; then the orientation 
of K induces the orientation of the link of a. The sign of the summand / ((linker)) a is 
independent of the chosen orientation of a. 

The first result on the existence of local formulae for the polynomials in rational Pon- 
tryagin classes was obtained in 1975 by N. Levitt and C. Rourke. In our notation this 
result can be formulated in the following way. 

Theorem 4.1. Suppose F G Q[pi,P2, ■ ■ ■} is a homogeneous polinomial of degree n = 4k, 
where degp» = 4i. Then, for any m > n, there exists a function f m G T n (Q) such that, 
for every m-dimensional oriented combinatorial manifold K , the chain f m $(K) is a cycle 
representing the Poincare dual of the cohomology class F (px(K) , p 2 (K) , . . .), where Pi(K) 
are the rational Pontryagin classes of K. 

Notice that, in the proof due to Levitt and Rourke, the functions f m for the same 
polynomial F but for different numbers m are not related to each other. In [7] the author 
has proved that indeed all functions f m can be chosen to be equal to each other. Moreover, 
if some function f m G T n (Q) satisfies the requirements of Theorem 14.11 for some m > n, 
then the same function satisfies the requirements of Theorem 14. II for all m > n. Thus we 
obtain the following theorem. 

Theorem 4.2. Suppose F G Q[pi,£>2; • • •] is a homogeneous polynomial of degree n = 4k, 
where degp, = 4%. Then there exists a function f G T n (Q) such that, for every ori- 
ented combinatorial manifold K , dimfT > n, the chain f$(K) is a cycle representing the 
Poincare dual of the cohomology class F(pi(K),p 2 (K), . . .) . 

This improvement of the Levitt-Rourke theorem is important for us because it allows 
to give the following definition. 

Definition 4.3. A function / G T n (Q) is called a (universal) local formula for a ho- 
mogeneous polynomial F G Q[pi,P2> • • •] of degree n if, for every oriented combinatorial 
manifold K such that dimi^ > n, the chain f$(K) is a cycle representing the Poincare 
dual of the cohomology class F (pi(K) , p 2 (K) , . . .). 

Theorem 14.21 provides the existence of local formulae for all homogeneous polynomials 
in rational Pontryagin classes. Now let us consider in some sense an inverse question. 
Let / G T n (Q) be a function such that the chain f$(K) is a cycle for every oriented 
combinatorial manifold K, dim.fr > n. What can we say about the homology classes 
represented by the cycles f$(K)7 The answer to this question has been obtained by the 
author in [7j. 

Theorem 4.4. For a function f G T™(Q) the following three condidtions are equivalent 

(1) the chain f$(K) is a cycle for every oriented combinatorial manifold K such that 
dim if > n; 

(2) f is a local formula for some homogeneous polynomial in rational Pontryagin 
classes; 

(3) f is a cocycle of the complex T*(Q), that is, 5f = 0. 

Besides, the cocylces o/T*(Q) representing the same cohomology class are local formulae 
for the same polynomial in rational Pontryagin classes. 
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Corollary 4.5. The mapping taking each cocycle f o/T*(Q) to the polynomial F such 
that f is a local formula for F induces an additive homomorphism 

<p:H*(T*(Q)) -QCpi,^,...]. 

Let us now describe the homology of the differential graded algebra % <S> Q and the 
cohomology of the coalgebra T*(Q). Denote by the oriented cobordism ring. It 
is well known that the ring Qf° (g> Q is a polynomial ring with one generator in every 
dimension divisible by 4. 

We construct a homomorphism a : f2f — > H*(%) in the following way. Let M n be an 
oriented smooth manifold. Choose an arbitrary smooth triangulation K of M n and put 



a 



([M n ]) = < linkv > 

vev(K) 

where the square brackets in the left hand side denote the cobordism class and the square 
brackets in the right hand side denote the homology class. It can be immediately checked 
that the sum inside the square brackets in the right hand side is a cycle of the complex % 
and the homology class of this cycle is independent of the triangulation K. Besides, this 
homology class does not change if we replace the manifold M n with a manifold cobordant 
to it (for details, see [8]). Thus a is a well defined homomorphism. It is easy to check 
that the homomorphism a ® Q is conjugate to the homomorphism if with respect to the 
canonical non-degenerated pairing 

Qbi,p 2 ,...]®(ft?°®Q)->Q, 
given by the Pontryagin numbers. In [5], the author proved the following theorem. 

Theorem 4.6. The kernel and the cokernel of a are torsion groups. The homomorphisms 

a <g> Q : Qf° g> Q -> ® Q; 

ip : H*(T*(Q)) -> Q\pi,p 2 , ■ ■ •] 

are isomorphisms. 

The following uniqueness theorem obtained in [7] is a straightforward consequence of 
Theorem 14.61 



Theorem 4.7. A local formula for a homogeneous polynomial F G Q[pi,P2, ■ ■ ■} is unique 
up to a coboundary of the complex T* 



Now let us apply the obtained theorems to local formulae for the first rational Pon- 
tryagin class. Theorems 14 .2\ fl~4"l and 14.71 imply that the function / G T 4 (Q) satisfying 
the equation 5f = is unique up to adding a coboundary and multiplying by a rational 
constant. Any such function is a local formula for the first Pontryagin class multiplied by 
some rational constant. Our further intention is to use the technique of bistellar moves 
to describe explicitly all solutions / G T 4 (Q) of the equation 5f = 0. 

5. Bistellar moves and graphs r„ 

Let K be an n-dimensional combinatorial manifold on the vertex set V. Assume that 
the complex K contains a full subcomplex a k * dr n ~ k , where a h is a simplex of K and 
r n ~ k is an "empty simplex" of K, that is, an (n — k + l)-element subset of V such 
that r n ~ k does not belong to K and all proper subsets of r n ~ k belong to K. Replace 
the full subcomplex a k * Q r n - k cz K by the full subcomplex da k * r n ~ k and denote the 
obtained simplicial complex by K\. It can be easily checked that K\ is a combinatorial 
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Figure 1 . Bistellar moves for manifolds of dimension 2 




Figure 2. Bistellar moves for manifolds of dimension 3 



manifold piecewise linearly homeomorphic to K. The described operation is called a 
bistellar move and is denoted by (3 = (3 Ka k . The obtained combinatorial manifold K\ is 
denoted by f3(K). In the described construction we can suppose that k = or k = n 
using the agreements <9pt = and o * = o. Thus particular cases of bistellar moves 
are stellar subdivisions of n-dimensional simplices and inverse operations. The bistellar 
move /3^ l T n-fc is said to be the bistellar move inverse to (3 and is denoted by /3 . All 
types of bistellar moves for manifolds of dimensions 2 and 3 are shown in Fig. [1] and [2] 
respectively. The move shown in Fig. [2] on the right transforms two tetrahedra with 
common two-dimensional face to three tetrahedra with common edge. 

Suppose that K\ and K 2 are oriented combinatorial manifolds of the same dimension 
and G\ G Ki and a 2 G K 2 are simplices such that there exist bistellar moves /3r- 1j(71 and 
Pk 2 ,<t 2 - The bistellar moves Pki,^ and /3r- 2j(T2 are said to be equivalent if there exists 
an isomorphism / : K\ — > K 2 such that f{o~\) = o 2 . A bistellar move j3 is said to be 
inessential if (3 is equivalent to f3~ l . All other bistellar moves are said to be essential. 

If k 0, n, then the sets of vertices of combinatorial manifolds K and K\ coin- 
cide; if either k = or k = n, then either the set V(K) or the set V(K{) contains 
one superfluous vertex. In the first case we put V{(3) = V(K) = V{K\); in the sec- 
ond case we denote by V((3) the larger of the sets V(K) and V(K\). Besides, we put 
U((3) = V{do k * dr n ~ k ) C V{0). The set U((3) consists of those vertices that neither 
appear nor disappear under the bistellar move f3 and whose links change under (3. For 
any vertex v G U((3) the bistellar move (3 induces the bistellar move (3 V = Aink K i;,o- fc \M 
transforming the combinatorial sphere link^f to the combinatorial sphere link^ v. 

In 1987, Pachner [20] (see also J2TJ) proved the following theorem. 

Theorem 5.1. Suppose K\ and K 2 are piecewise linearly homeomorphic combinatorial 
manifolds. Then K\ can be transformed to K 2 by a finite sequence of bistellar moves and 
isomorphisms. 

In particular, any two combinatorial spheres of the same dimension can be transformed 
to each other by a sequence of bistellar moves and isomorphisms. Therefore to decribe 
functions / G T 4 (Q) such that 5f = we suffice to describe how the value f((L)) changes 
under bistellar moves of a three-dimensional combinatorial sphere L. We shall need the 
following additional constructions. 
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For any n, we construct an infinite graph T n in the following way. Vertices of T n 
correspond to isomorphism classes of oriented n-dimensional combinatorial spheres. Both 
the isomorphism class of a combinatorial sphere L and the corresponding vertex of the 
graph r n are denoted by {L}. We stress that {L} and {— L} are distinct vertices unless L 
possesses an orientation reversing automorphism. Edges of T n correspond to equivalence 
classes of essential bistellar moves of n-dimensional combinatorial spheres. The edges 
corresponding to the equivalence classes of bistellar moves (3 and f3~ l coincide but have 
opposite orientations. (The graph Y n can contain multiple edges and loops.) The oriented 
edge corresponding to the equivalence class of a bistellar move (3 will be denoted by {/3}. 

Thus, {/r 1 } = -{/?}. 

The group Z 2 acts on the graph T n by reversing the orientations of combinatorial 
spheres. By Q we denote the group Q regarded as a Z 2 -module such that the generator 
of Z 2 acts by multiplication by —1. By C| 2 (T n ; Q) and H% 2 (T n ; Q), % — 0, 1, we denote 
the i-dimensional equivariant cellular cochain groups and the i-dimensional equivariant 
cohomology groups of T n with respect to the described actions of the group Z 2 . The 
differential of the cochain complex C% 2 (T n ; Q) will be denoted by d. Pachner's theo- 
rem implies that the graph Y n is connected. Hence, H% 2 (T n ; Q) = 0. Obviously, the 
group C% 2 (T n ; Q) is canonically isomorphic to the group T n+1 (Q). Therefore we have the 
differential 

S:Cl(T n , Q)^Ci(T n+1 ;Q). 

Define the differential 

S:Cl(r n] Q) - Cl 2 (T n+1 ; Q) 

by 

(*/o({0}) = (-ir E MW)- 

veu{/3) 

It is easy to check that dS = 5d. Hence the monomorphism d is a chain mapping of 
the cochain complex (C^fT*; Q),5) to the cochain complex {C\JT*\ Q),S). This chain 
mapping is null-homotopic. The chain homotopy can be constructed in the following 
way. Let (3 be a bistellar move transforming an oriented (n — l)-dimensional sphere L\ 
to a combinatorial sphere L 2 and replacing a full subcomplex a * dr C L 1 with a full 
sub complex da * r C L 2 . Consider the abstract simplicial complex Lp on the vertex set 
V(f3) U {ui, U2} consisting of all simplices p G L\ U L 2 , all simplices p U \u{\ such that 
p G Li, all simplices p U {^2} such that p G L 2 , and the simplex a U r. It can be immedi- 
ately checked that the complex Lp is an n-dimensional combinatorial sphere. Orient the 
sphere Lp so that the natural isomorphism between the link of the vertex w 2 and the com- 
binatorial sphere L 2 preserves the orientation. Then the natural isomorphism between 
the link of the vertex u\ and Li reverses the orientation. Define the homomorphism 

s:C° 2 (r n ;Q)^Cl 2 (r n _ i; Q) 

by 

s(/)({/n)H-irv({M)- 

It can be easily checked that d = 5s — s5. 

Let us now consider in more details the cases n — 1 and n = 2. The graph Ti is 
isomorphic to the graph with vertices indexed by natural numbers not less than 3 and a 
unique edge connecting the vertices k and k + 1 for every k > 3. The group Z 2 acts on 
r x trivially. Therefore, C° 2 (r i; Q) = Ci 2 (r i; Q) = 0. 

In the graph T 2 , we consider two types of cycles, which we shall call elementary cycles. 
The first type of elementary cycles corresponds to the "commutation" of two bistellar 
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moves. Suppose L is an oriented two-dimensional combinatorial sphere and 0\ and o~ 2 
are simplices of L such that 

1) no simplex of L contains both o\ and o~ 2 , 

2) linker, = dr,, for some "empty simplices" T{, i = 1,2, and 

3) there exist bistellar moves Pi = /3l )(Ti , (3 2 = /3l 2i0 - 2 , P3 = /?L 3 ,n, and (3± = /3l 4jT2 , 
where L 2 = Pi(L), L 3 = (3 2 (L 2 ) L A = P 3 (L 3 ). 

Then we have ^(L^) = L. Therefore we obtain a cycle consisting of edges {Pi}, 
i — 1, 2, 3, 4, in the graph T 2 . We denote this cycle by y(L, o~i, a 2 ). Different elementary 
cycles of the first type are shown in Fig. [31 a-i. Elementary cycles of the second type are 
the cycles in the graph T 2 shown in Fig. [H a-c. For elementary cycles of both the first 
and the second types one should omit all inessential bistellar moves. 

In the sequel, under a cycle of a graph we always mean a cellular 1-chain with zero 
boundary rather than a closed sequence of edges. 

Proposition 5.2. Any cycle of the graph T 2 can be decomposed into a linear combination 
of elementary cycles with integral coefficients. 

Sketch of proof . It will be convenient to us to give the following auxiliary definition. 
Let L be a two-dimensional combinatorial sphere with k vertices. We shall say that its 
complexity a(L) is equal to k if L contains at least one vertex of degree 3, is equal to k + 1 
if L contains no vertices of degree 3 and contains at least one vertex of degree 4, and is 
equal to + | if L contains no vertices of degrees 3 and 4. The Euler formula implies that, 
in the latter case, L contains at least 12 vertices of degree 5. Thus the complexity of a 
combinatorial sphere is an element of the set |Z> . Let (3 be a bistellar move transforming 
a two-dimensional combinatorial sphere L\ to a two-dimensional combinatorial sphere L 2 . 
We put a(/3) = max(a(Li), a(L 2 )) if a(Li) ^ a(L 2 ) and a{(3) = a(Li) + | if a(Li) = a(L 2 ). 
Then the complexity a(P) of a bistellar move (3 is an element of the set |Z>o- By T 2 , 
a G |Z> , we denote the subgraph of T 2 consisting of all vertices and edges of complexity 
not greater than a. 

Obviously, to prove the proposition we suffice to prove that any relative cellular cycle 
of the pair (r^T^ H ) can be presented as a sum of a linear combination of elementary 

cycles and a cellular chain of the graph T 2 T ' . This assertion should be proved separately 
for each of the six cases a E Z> + |, b = 0, 1, 2, 3, 4, 5. Below we shall consider in details 
the cases 6 = 1 and 6 = 4. The case b = is trivial; the case b = 2 is almost similar to 
the case 6 = 4; the cases 6 = 3 and 6 = 5 are almost similar to the case 6=1. (The 
details of the proof in different cases slightly differ.) 

Case a = k + |, k e Z. Notice that the sets of vertices of the graphs T 2 6 and T 2 coin- 

cide. Hence the group of relative cycles of the pair (r 2 6 , T 2 ) is generated by edges {(3} 
such that (3 is an essential bistellar move transforming L\ to L 2 , where either of the 
combinatorial spheres L\ and L 2 has k vertices and contains a vertex of degree 3. Then 
(3 = Pi lt a, where dimcr = 1. We shall consider two subcases. 

1. There is a vertex v G V(Li) = V(L 2 ) such that the degree of v in either of the 
triangulations L x and L 2 is equal to 3. Then v U(f3). Hence the cycle 7(L 1 ,cr, v) is 
well defined. Now we suffice to notice that the support of the chain {/3} — y(Li,a,v) is 
contained in the graph T 2 - 

2. There is not a vertex v G V(L{) = V(L 2 ) such that the degree of v in either of the 
triangulations L\ and L 2 is equal to 3. Then there are two vertices v\,v 2 G U{(3) such 
that the degrees of v 1 in the triangulations L\ and L 2 are equal to 3 and 4 respectively 
and the degrees of v 2 in the triangulations L\ and L 2 are equal to 4 and 3 respectively. 
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FIGURE 3. Elementary cycles of the first type 



Then the bistellar move (3 is arranged either as the bistellar move shown in the bottom 
of Fig. HI a or as the bistellar move inverse to the bistellar move shown in the bottom 
of Fig. HI a. Therefore, either adding to {/3} or subtracting from {/?} the cycle shown in 
this figure, we obtain a chain with support in T|. 
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Figure 4. Elementary cycles of the second type 

Case a = k + g, k e Z. The group of relative cycles of (r 2 3 ,T 2 2 J is generated by 
elements {fa} — {fa} such that fa and fa are bistellar moves transforming L to L\ and L 2 
respectively, where L is an oriented combinatorial sphere with k vertices without vertices 
of degrees 3 and 4, L\ and L 2 are oriented combinatorial spheres either of which has k 
vertices and contains a vertex of degree 4. Then, for i = 1,2, we can see that fa = fa 7<Ji , 
where <7j is an edge entering a vertex of degree 5. The triangulation L contains at least 
12 vertices of degree 5. Hence the triangulation L contains rather many (at least 36) 
edges a such that fa yCT is a bistellar move of complexity k + |. By an easy analysis of 

k+— k+- 

cases one can show that the group of relative cycles of the pair (T 2 3 , T 2 2 ) is generated 
by those differences {fa} — {fa} for which the cycle j(L, o\, a 2) is well defined. Then the 
support of the chain 

{fa}-{fa}-l{L,a x ,o 2 ) 

k+- 

is contained in the graph T 2 2 . □ 

Remark 5.3. Notice that the above proof of Proposition 15.21 actually gives us an explicit 
algorithm for decomposing a given cycle of the graph T 2 into a linear combination of 
elementary cycles. This algorithm is important for finding explicit local formula for the 
first Pontryagin class. Indeed, it can be easily proved that elementary cycles of the second 
type can be excluded because they can be presented as linear combinations of elementary 
cycles of the first type. Nevertheless, it is convenient to use elementary cycles of both 
types because an algorithm for decomposing a given cycle into a linear combination of 
elementary cycles of the first type only is more complicated. Proposition 15.21 has been 
initially proved by the author in [7] using another method based on realisation of two- 
dimensional combinatorial spheres as the boundaries of simplicial convex polytopes in M. 3 
and the Steinitz theorem claiming that, for any two such realisations, the first one can 
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be deformed to the second one in the class of simplicial convex polytopes. This proof 
also yields an explicit algorithm for decomposing a given cycle. However, this algorithm 
is much more complicated than the algorithm described above. 

Remark 5.4. Attach to the graph T 2 a two-dimensional cell along every elementary 
cycle. Denote by X the obtained two-dimensional complex. Proposition 15.21 claims that 
Hi(X;Z) = 0. It can be easily shown that the above proof of Proposition 15.21 actually 
provides that the complex X is simply connected. 



6. Explicit formula for the first Pontryagin class 

As we mentioned in the end of section HJ elements of the group 

B = ker[5 : T 4 (Q) - T 5 (Q)] = ker[5 : L7°(r 3 ; Q) - C°(r 4 ; Q)] 

are exactly local formulae for the first rational Pontryagin class multiplied by some 
rational number. Therefore we need to describe explicitly the group B. The equal- 
ity d = 5s — s5 implies that d\ B = 5s\b and d\ c o (r 2i Q) = ~s5\ c o (r 2i Q)- But d is 
a monomorphism. Hence the homomorphism s\b is a monomorphism and the homo- 
morphism s\ / \ is an isomorphism onto the group d(C% 2 (T 2 ; Q)). Besides, the 

group s(B) is contained in the subgroup A C C% 2 (T 2 ; Q) consisting of all cocycles whose 
homology classes belong to the group 

N = ker[5* : H^{Y 2] Q) - H^ 3 ; Q)], 

where 5* is the mapping in cohomology induced by the chain mapping S of cochain 
complexes. 

The group N has been computed by the author in [7]. It is a one- dimensional Q- 
module generated by the cohomology class c whose values on elementary cycles are given 
in Table [TJ The right column of this table contains the values of c on the cycles shown 
in the figures whose numbers are written in the left column. These values depend on 
the numbers of triangles containing the vertices shown in the corresponding figures and 
situated inside the angles marked by arcs. The number of simplices inside the angle is 
indicated by the letter written near the corresponding arc. The functions p and to are 
given by 

q-p 



pip, i) 



(p + q + 2)(p + q + 3)0 + q + 4) ' 



+ 2)0 + 3) 

Proposition 15.21 easily implies that the class c is solely determined by its values on ele- 
mentary cycles. 

Remark 6.1. Notice that a function very similar to the function p has appeared in the 
work [22] by Kazarian in the formula for the Euler class of ^-bundle from degeneracies 
of the restriction of the Morse function on the total space to fibres. 

Since the dimension of the Q-module is equal to 1, it follows that the Q-module 
d(C^ 2 (T2] Q)) has codimension 1 in the Q-module A. On the other hand, Theorem 14.61 
implies that the Q-module <5(C^ 2 (r2; Q)) has codimension 1 in the Q-module B. Hence 
the monomorphism s\b '■ B — > A is an isomorphism. Besides, (s|b) -1 = d~ l 5\A- There- 
fore, for any cocycle h e C^ 2 (T 2 ; Q) representing the cohomology class c, the function 
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Table 1 . Values of c on elementary cycles 



El a, d, g 





El b, e, h 


pip, q) 


El c, i 


p(0,q)-p{0,p) 


El/ 


p{0,q)+p{0,p) 


H a 


u(p) - u(q) + u(r) - i 


H b 


ui(p) — u(q) — w(r) + u(k) 


m c 


u(p) + + w(r) + uj{k) + - ^ 



/ = G T 4 (Q) is a local formula for the class Api, where A is a certain rational con- 

stant. To compute A, we need to compute the sum YuveV(K) f\(^ n ^- v )) f° r some oriented 
four-dimensional combinatorial manifold K with non-zero first Pontryagin number and 
to compare the value computed with the first Pontryagin number of K. A direct com- 
putation for the 9-vertex triangulation of CP 2 constructed by Kiihnel and Banchoff [23] 
yields A = 1. Thus local formulae for the first Pontryagin class are in one-to-one corre- 
spondence with cocycles h representing the cohomology class c. This correspondence is 
provided by the two mutually inverse mappings s\b and d~ x 5\A- 

To describe explicitly a concrete local formula / for the first rational Pontryagin class 
we need to choose a cocycle h representing the cohomology class c. This can be done, for 
example, in the following way. For every vertex {L} of the graph T2, we shall point out 
explicitly a chain G Ci{Y 2 ] Z) such that = {L} — {<9A 3 }. We put, £{aA3} = 0. 

We shall give a recurrent formula for the computation of the chain from the chains 
£ for vertices of less complexity. Let fa, fa, ■ ■ ■ , fa be all bistellar moves decreasing the 
complexity of the combinatorial sphere L. (It is easy to prove that such bistellar moves 
always exist.) We put, Lj = fa(L), i = 1,2, ... ,r. The chain is determined by the 
formula 

*w = ;£fo,> -{&})■ 

Now the cocylce h is defined by 

W}) = (c,{/3}+e { L } -e {/ 3(x )} >, 

where L is the initial combinatorial sphere of the bistellar move fa 
The procedure for computing the value f((L)) is as follows. 

1 . We find a sequence of bistellar moves 

(6.1) <9A 4 = L\ L 2 ~* . . . /3 ~~> 1 Lj~ Lk + i = L 

transforming the boundary of a 4-dimensional simplex to L. 

2. We put, 

k 

^ = E £ {^}6Ci(T,;Z). 

3=1 uetfOfy) 

3. We compute recurrently the chains £{]ink„} for all v G V(L). Then the chain 
( = V~ E„ e y(L) £{imW is a cycle. 

4. We decompose the cycle ( as a linear combination E i=1 7ii7i, where n, G Z and 7$ 
are elementary cycles (see the proof of Proposition 15.21) . 
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5. Then we have 

i 

i=l 

where the values (c, 7$) are taken from Table [TJ 

Now the cycle f$(K) representing the Poincare dual of the first rational Pontryagin 
class of an oriented combinatorial manifold K can be computed by the universal local 
formula (14. II) . 

In the algorithm described steps 1 and 3 are the most complicated. It follows from 
Pachner's theorem that sequence (16.11) exists for any three-dimensional combinatorial 
sphere L. This sequence can be found by performing all possible bistellar moves starting 
from L. However, such algorithm is extremely complicated. Using some empirical rules 
for finding simplifying bistellar moves Bjorner and Lutz created a computer program 
BISTELLAR (see [24J ) . In particular, this program allows to find rather effectively 
sequences ( 16.11) for combinatorial spheres with small number of vertices. However, no 
theoretical estimate for the number of bistellar moves in a sequence ( 16. ip for a given 
combinatorial sphere L is known. 

The complexity of step 3 consists in branching of the recurrence. While the complexity 
of step 1 seems to be unavoidable, the complexity of step 3 is caused by our wish to 
obtain the universal local formula (14. ip . This step can be essentially simplified if we do 
not require our formula to be local. Let us describe the simplified procedure for computing 
a simplicial cycle Z representing the Poincare dual of the first rational Pontryagin class 
of an oriented m-dimensional combinatorial manifold K. 

1. For every simplex a G K of codimension either 3 or 4, we find a sequence of bistellar 
moves 

(6.2) ^cocW-l = L {a) L (a) f>P ^) ^ ^ ^ 

2. For every codimension 4 simplex a G K we choose an arbitrary orientation of it. 
We endow every codimension 3 simplex r G K such that r D a with the orientation so as 
to obtain that the incidence coefficients of simplices a and r is equal to +1. (A simplex 
r can have different orientations for different simplices a containing it.) We endow the 
combinatorial sphere up and the combinatorial spheres Lip with orientations agreed 
with the chosen orientations of simplices a and r. We put, 

k{a) k{r) 

<-=£ E W?).}- E £{#>}■ 

j=l veU f^)\ r£K,TDa,j = l 

\ J / codim t=3 

Then ( a is a cycle. 

3. For every a, we decompose the cycle ( a into a linear combination of elementary 
cycles and compute the value r a = (c, ( a ). Then the required cycle is given by 

Z = ^ r °°- 

cr£K, codim <r=4 

7. Conclusion 

Notice that the role played by bistellar moves in the formula described in sections HH2] 
is very similar to the role played by configuration spaces in the Gabrielov-Gelfand-Losik 
formula. Actually, a three-dimensional combinatorial sphere is a very abstract object, 
which is almost impossible to work with without relating it to some simpler object. In 
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the Gabrielov-Gelfand-Losik formula such relation is provided by a linear on simplices 
embedding of the cone over a three-dimensional combinatorial sphere into M 4 . In the 
author's formula such relation is provided by a sequence of bistellar move transforming 
a three-dimensional combinatorial sphere to the boundary of a four- dimensional simplex. 
An advantage of a sequence of bistellar moves consists in the fact that it exists for any 
combinatorial sphere. Indeed, both bistellar moves and configuration spaces are organized 
rather easy for combinatorial spheres of dimensions < 2 and turn out to be much more 
complicated for three-dimensional spheres. This is the main reason for complexity of 
both combinatorial formulae considered in this paper. 

In conclusion I wish to thank V. M. Buchstaber who suggested me a problem on com- 
binatorial formulae for the Pontryagin classes several years ago. I am also grateful to 
G.I. Sharygin for useful discussion. 
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